import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 刘国水
 * Date: 2025-04-26
 * Time: 11:48
 */
//class MyQueue {
//
//    public Deque<Integer> s1;
//    public Deque<Integer> s2;
//
//    public MyQueue() {
//        s1 = new LinkedList<>();
//        s2 = new LinkedList<>();
//    }
//
//    public void push(int x) {
//        s1.push(x);
//    }
//
//    public int pop() {
//        if(empty()) {
//            return -1;
//        }
//        if(s2.isEmpty()) {
//            while (!s1.isEmpty()) {
//                s2.push(s1.pop());
//            }
//        }
//        return s2.pop();
//    }
//
//    public int peek() {
//        if (empty()) {
//            return -1;
//        }
//
//        if(s2.isEmpty()) {
//            while (!s1.isEmpty()) {
//                s2.push(s1.pop());
//            }
//        }
//        return s2.peek();
//    }
//
//    public boolean empty() {
//        return s1.isEmpty() && s2.isEmpty();
//    }
//}

